package leetcode;

import java.util.HashMap;
import java.util.Map;

public class TwoSum {

	    public int[] twoSum(int[] nums, int target) {
	        int result[]=new int[2];
	        Map<Integer,Integer>indexMap=new HashMap<Integer,Integer>();
	        for(int i=0;i<nums.length;i++){
	        	Integer n=indexMap.get(nums[i]);
	        	if(n==null)indexMap.put(nums[i], i);
	        	n=indexMap.get(target-nums[i]);
	        	if(n!=null&&n<i){
	        		result[0]=n;
	        		result[1]=i;
	        		return result;
	        	}
	        }
	        return result;
	    }
}
